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Abstract. We present a both simple and comprehensive graphical cal- 
culus for quantum computing. In particular, we axiomatize the notion 
of an environment, which together with the earlier introduced axiomatic 
notion of classical structure enables us to define classical channels, quan- 
tum measurements and classical control. If we moreover adjoin the ear- 
lier introduced axiomatic notion of complementarity, we obtain sufficient 
structural power for constructive representation and correctness deriva- 
tion of typical quantum informatic protocols. 



1 Introduction 

Categorical semantics for quantum protocols provides a new perspective on quan- 
tum information processing. Particularly appealing is the fact that the symmet- 
ric monoidal language comes with an intuitive Penrose- Joyal-Street graphical 
calculus [33 29] . This approach has meanwhile led to new results in quantum in- 
formation and quantum foundations. For example, Duncan and the 2nd author 
have studied graph states, a key resource for the measurement based quantum 
computational model, and they characterized translations to the circuit model 
[26 27 . Kissinger and the 1st author have crafted a compositional framework 
for studying the structure of multipartite quantum entanglement [16J . Edwards, 
Spekkens and the 1st author have cast quantum theory as well as Spekkens' 
toy theories within a single mathematical framework, and have performed a 
corresponding analysis of quantum non- locality in terms of 'phase groups' |15j . 
Abramsky proved a no-cloning theorem for a very general class of theories [T]. 

Meanwhile there also exists a software tool with not only a graphical interface 
but also a 'graphical internal logic', quantomatic [24], which (semi-)automates 
graphical reasoning. It has been developed in a collaboration between Edinburgh 
(Dixon) and Oxford (Duncan, Kissinger and Merry), and involved interpreting 
theories formulated in symmetric monoidal language in terms of 'open graphs' 
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[25] . For an important fragment of the graphical language, Selinger has proved 
a completeness theorem with respect to Hilbert spaces [37] . 

Categorical quantum mechanics notions relevant for this paper are: 

(A) Abramsky and the 1st author proposed dagger compact categories as a means 
to axiomatize bipartite entangled states, map-state duality, bra-ket dual- 
ity and unitary operations, by endowing compact categories [30] with an 
identity-on-objects involution, the dagger- functor [2J; 

(B) Selinger proposed a construction which assigns to any dagger compact cat- 
egory C of pure states and operations another dagger compact category 
CPM(C) of 'mixed states' and 'completely positive maps' [35]; the 1st au- 
thor axiomatized CPM(C) as a dagger compact category with for every 
object A a privileged 'maximally mixed state' .La ■ I — > A [12] ; 

(C) the 1st author and Pavlovic introduced 'classical structures' as certain Frobe- 
nius algebras [S] , in order to handle classical data and control [20121119] ; 

(D) the 1st author and Duncan axiomatized 'complementarity' (or 'unbiased- 
ness') and were able to construct from this basic quantum logic gates [13114] . 
The interaction of these concepts has not been subjected to a detailed study 

yet. Here, we distill the notion of environment out of (B), and by blending it 
in an appropriate manner with (C) we define the notion of classical channel] 
these interact in a particularly nice manner with (D) and together they provide 
a simple and elegant graphical calculus to represent and prove correctness of 
typical quantum computational protocols e.g. teleportation (including classical 
control) [6], dense coding [7J, and the BB84 and Ekert 91 QKD protocols [28] . 

Our main point is to show how with very little structural effort one straight- 
forwardly reproduces these non-trivial quantum behaviors. Furthermore, the 
simple explicit account that we obtain here on the classical-quantum interac- 
tion, which substantially simplifies the earlier work in this direction by Paque- 
tte, Pavlovic and the 1st author in [19] . will enable a fully comprehensive purely 
diagrammatic study of quantum informatic situations involving complex infor- 
mation flows between the classical and the quantum. It moreover provides novel 
foundational insights on the nature of this interaction. 

Section [2] outlines how we conceive the classical-quantum distinction. Section 
[3Jrecalls the notion of classical structure, and Section 2] discusses complementary 
(or unbiasedness) thereof. Section [5J introduces the notion of environment, and 
Section [5] combines environment and classical structure to form a classical chan- 
nel, measurements f ^6.2[) and control operations f tl6.ll) . and studies the role of 
complementarity - ij6.3l provides an explicit interpretation of the graphical lan- 
guage within Hilbert space quantum mechanics for the specific case of qubits. In 
Section [Jj we derive basic quantum informatic protocols. While we restrict our- 
selves to pure states and operations, our graphical framework straightforwardly 
extends to mixed states and operations, as indicated in Section [5] 

We assume that the reader is familiar with the basic concepts of quantum 
computation, such as states, operations, measurement and control. The graphical 
language for symmetric monoidal categories is surveyed in [35], and a tutorial 
tailored towards applications in categorical quantum mechanics is [17] . In this 
context, he reader may also find chapters §2 and §4 of [H] useful. 



2 Classicality vs. quantumness 



Let H be a Hilbert space. By a cloning map one means an operation 

U :U®U^U®'H 
which is such that for all \ip) € "H and some |0) G H we have 

I7(|^)®|0» = |V>) • 

When fixing |0) within the argument we can instead consider 

A:=u(-®\o)) -.n^n®n 

rather than U . It is well-known that there exists no cloning map |23I39] . Now, 
if an operation clones certain pure states, say the basis vectors this does 

not imply that it clones mixtures of these too; setting p — pi\i)(i\ we have: 

AopoA = Ao I J2pi\i){i\ j oA = ^2,p i Aa{\i){i\)oA = ^2 / p i \ii){ii\ ^ p®p. 

\ i / i i 

However, what we do have is that 

tr^AopoA) = tr 2 {AopoA) = p, (1) 

where tr\ and tr% respectively trace out the first and the second system. For 
arbitrary completely positive maps £ Eqs. {T]) becomes: 

tr 1 (£(p))=tr 2 (£(p)) = p. (2) 

Universal validity of Eqs. ([5]) for a particular completely positive map £ acting 
on the entire space of all density operators has been referred to as broadcasting. 
But the no-broadcasting theorem [1], due to Barnum, Caves, Fuchs, Jozsa and 
Schumacher, states that only mixed states which share a basis in which they 
all are diagonal (i.e. mixed states that can be jointly simulated by classical 
probability distributions) can be broadcast by the same completely positive map. 

From the above discussion it follows that broadcastability is a strictly weaker 
requirement than cloneability. We have: 





pure classical 


mixed classical 


pure quantum 


mixed quantum 


broadcastable: 


YES 


YES 


NO 


NO 


cloneable: 


yes 


no 


no 


no 



where by classical we refer to a set of density operators that are diagonal in 
the same basis. So (not non-cloneability but) non-broadcastability 'identifies' 
quantum relative to classical, in that classical states, both pure and mixed, can 
always be broadcast by a single quantum operation, while this is not possible 
for quantum states that cannot be jointly simulated classically. Now, taking the 
contrapositive, for us classicality will mean broadcastability. 



Equivalently, one can also conceive classicality as the result of decoherence 
prO] . Concretely, 'total' decoherence is the completely positive map which erases 
all non-diagonal elements in the matrix representation of a given basis, that is, 

v {\*)} t Ki) ^ kiln) , (3) 

where Sij is the Kronecker delta. Broadcasting and decoherence are indeed closely 
related: in the case of the first 'one copies into the environment', while in the 
case of the second 'one couples to the environment'. Decoherent then means 
invariance under this coupling. Formally, decoherent density operators relative 
to a fixed T>^y. are exactly those collections of density operators that can be 
jointly broadcast; they all are diagonal in the basis and hence can be 

simulated by the classical probability distributions that make up the diagonals. 
Summarizing the above: 

classical := broadcastable = decoherent 

We will treat 'classicality' as a 'behavior' -i.e. behaves as if it is classical in the 
above discussed sense- rather than as the specification of the actual physical 
realization of a system. An important point in this context, already realized 
in |20|19j . is that by taking quantum to be the 'default behavior' within the 
mathematical universe of all operations, characterization of classical entities can 
be done in purely diagrammatic terms. In the concrete Hilbert space realization, 
this means that one only needs to rely on the multiplicative tensor product 
structure as a primitive connective, with no reference to the additive vector 
space structure. One could refer to this as 'classicization', in contrast to the 
standard notion of 'quantization' where one starts with a classical theory and 
then freely adjoins the additive vector space structure. 

As an example, consider a quantum measurement, which when applied to 
a quantum system changes the state of that quantum system and produces 
classical data. Since the resulting quantum state is an eigenstate for that mea- 
surement, hence broadcastable, it behaves precisely in the same manner as the 
classical data does. As a result, in the graphical calculus the classical data and 
the collapsed state won't be distinguishable once we omit explicit specification 
wether physically they are either classical or quantum. This ambiguity captures 
a feature of the particular manner in which quantum and classical data inter- 
act, namely, that the creation of classical data renders the quantum state in an 
eigenstate. Of course, if we later apply a non-classical unitary to the resulting 
quantum state, then we reassert its proper quantumness. 

Put in type-theoretic terms, there will be no such thing as a fixed 'classical 
type' and fixed 'quantum type' in our representation, since we can abstract away 
over these 'implementation details' without altering the essential structure. Of 
course, one can add those details in order to connect the graphical language 
to concrete physical protocols where the classical quantum distinction may be 
fundamental for the conceptual analysis, for example, in quantum teleportation 
it is crucial that the classical communication can indeed be realized by purely 
classical finitary means. In Section [7] we give several examples of protocols that 



come with specification of what is classical and what is quantum, and then pass 
to the abstract diagrammatic calculus where forgetting the physical realization 
is essential to perform the computation. 

3 Classical structures 

We will work in the graphical representation of symmetric monoidal categories, 
due to Joyal and Street [25]. Mac Lane's strictification theorem [32] p. 257] allows 
us to take our symmetric monoidal categories to be strict, that is: 

(A ® B) ® C = A <gi (B ® C) and A®1 = A = l® A. 

Morphisms / : A\ . . . A n — > B\...B m , which we interpret as processes are 
respectively represented as boxes where the input wires represent the objects 
A\ . . . A„ and the output wires represent the objects B\ . . . B m : 



B\ ■■■ B, 




A 1 ••• A 



Other shapes may be used to emphasize extra structure. Elements s : I — > 
A\ . . . A n , which in the graphical representation have no inputs, are interpret 
as 'states', and co-elements e : B\ . . . B m — > I with no outputs are interpreted 
as 'effects'. In standard quantum notation they would be kets \ip) and bras 
respectively. Composition and tensoring are respectively represented as: 




Theorem 1 (Joyal- Street 1991 [29.36J). An equation follows from the ax- 
ioms of symmetric monoidal categories if and only if it can be derived in the 
graphical language via diagram isomorphisms. 

A dagger functor on a symmetric monoidal category [35^ is an identity-on- 
objects contravariant involutive strict monoidal functor. It is graphically repre- 
sented by flipping pictures upside-down, for instance: 





Given such a dagger functor, a morphism / : A — > B is an isometry if P of = 1a, 
and it is unitary of both / and p are isometries. 

A dagger compact category [3 is a dagger symmetric monoidal category in 
which each object A comes with two morphisms t\a ■ I - ► A* g) A and 6a ■ 
A® A* — > I which satisfy certain equations. In this paper we take all our objects 
to be self-dual, that is, A = A*0 Graphically, we represent r\A as: 

A A 
\ ) ' 

we take ca to be its dagger, and the equations that govern r/A and tA are: 
A A A A 



A 



Remark 1. The results in this paper can be extended to the case of non-self-dual 
compact structures, by relying on the results in [18]. This would, for example, be 
required when considering all three complementary measurements on a qubit. 

Theorem 2 (Kelly-Laplaza 1980, Selinger 2007 [30]l35] ). An equation fol- 
lows from the axioms of (dagger) compact categories if and only if it can be 
derived in the corresponding graphical language via isotopy. 

The key difference between diagram isomorphism as in Theorem[T]and isotopy 
as in Theorem [2] is that diagram isomorphisms take specification of the boxes' 
inputs and outputs into account, while isotopy abstracts away these roles. Hence 
within the scope of Theorem [2] only the topology of the diagrams matters. 

By classical structures |20] we mean internal commutative special dagger 
Frobenius algebras in a dagger compact category for which we also require 'com- 
patibility with the compact structure' (see below). We won't give an explicit 
definition here, but will rely on a remarkable normal form result that holds for 
morphisms build from this structure, namely, any morphism 

E™ : A® ...® A^t A® A 



obtained by composing and tensoring the structural morphisms of a classical 
structure and the symmetric monoidal structure, and of which the diagram- 
matic representation is connected, only depends on n and m [31 j - Graphically 



A detailed study of the coherences for this situation is in [38] 



we represent this unique morphism as an n + m-legged spider: 




From the axioms of classical structures it follows that these spiders are invariant 
when one exchanges the roles of front-legs and back-legs, when one swaps two 
legs of either of these, and that the (1 + l)-legged spider is the identity, that is, 

(5^)t = S£ aj l o(l jl9W ® < 7^®W-»- a) ) = S^ Bl = l A , (4) 

where a a, a '■ A® A — > A ® A is the swap map, and, last but not least, that 
spiders which 'share' legs fuse together, i.e. spiders compose as follows: 




(5) 



n 



Conversely, the axioms of an internal commutative special dagger Frobenius 
algebra all follow from Eqs. (j4j and ([5]). 

By compatibility of the classical structure with a given dagger compact struc- 
ture we mean that for a spider on A we have rj A — S 1 ^ > ano - consequently that 
6a = «Bq. In graphical terms, that is: 

^ - v ; = ( ^ 

Indeed, for spiders and Sq we always have: 



and 




that is, they form a dagger compact structure. 

In the graphical language we will depict elements (i.e. 'boxes without inputs') 
by triangles. By a pure classical element for a particular classical structure we 
mean an element which satisfies: 




i.e. it is 'copied'. Below, by e we will only denote such pure classical elements. 

In the dagger compact category FHilb which has finite dimensional Hilbert 
spaces as objects, linear maps as morphisms, the tensor product as the monoidal 
structure, and adjoints as the dagger, classical structures are in bijective corre- 
spondence orthonormal bases via this concept of pure classical elements pTj . 
Concretely, the pure classical elements are exactly the basis vectors, and con- 
versely, given an orthonormal basis the corresponding spiders are the 
linear maps with as only non-zero action on the basis vectors: 



\i . . . i) M> \i . . .i) , 



(7) 



i.e. arrays of identical basis vectors are mapped on arrays of identical basis 
vectors, and all other basis vectors are mapped on the zero vector. Important 
particular examples are 

S\ :: \ij) ^ 6ij\i) and ~£ :: 1 h-> ^ \i) (8) 

i 

which define the multiplication and its unit of the corresponding Frobenius al- 
gebra; their adjoints define the corresponding comultiplication and its counit. 

Remark 2. In any dagger symmetric monoidal category, the multiplication and 
its unit suffice to specify a classical structure; one can then construct any other 
spider by composing 3%, Sq, (S^y and (So)' to obtain a morphism with the 
required number of inputs n and outputs m, that is, the spider 3™. 

Remark 3. Physically relevant, rather than FHilb, is the category W-T'(FHilb) 
which is obtained by subjecting FHilb to the congruence which identifies those 
linear maps of the same type that are equal up to a complex phase, i.e. 

/~ 5 «*- 39G[0,2w[:f = e ie -g. 

The reason is that vectors which are equal up to a complex phase represent the 
same state in quantum theory. The precise connection between classical struc- 
tures in FHilb and those in WP(FHilb) is studied in detail in [14]; roughly put 
-since this suffices for all practical purposes- classical structures are inherited. 



4 Complementary classical structures 



Definition 1. A complementary endomorphism H : A — > A for a classical struc- 
ture is a (i) self-conjugate (ii) self-adjoint (iii) unitary endomorphism, graphi- 
cally, 



where self-adjointness is encoded in the symmetry of the small box depicting H , 
and, which 'transforms a given classical structure into a complementary one', 
which -following [H]- graphically depicts as: 



(9) 



An example of such a complementary morphism is the familiar Hadamard 
matrix: 

71 (l-l 

expressed in the basis defined by the classical structure. Rather than axiomatiz- 
ing a pair of complementary classical structures as in |14) , here we axiomatize a 
morphism which transforms a classical structure in the other one. The defining 
equation in |14j . which involves two classical structures, is obtained by postcom- 
posing both sides of Eq. ([9]) with H, where 



~\ := Ho Z\ o (H <g> H) 



and 



Si := Ho Si 



then respectively are the multiplication and the unit of the second classical 
structure. Representing (S\,Sl) in green and (S^Sl) in red, we have: 




(9) 



3i 

T 



? 



so we recover the characterization of complementarity as in |14j§8. 
Remark 4- Since C is self-transposed we can set 



Ut-N 



By Eq. © it then for example follows that: 



We will use this 'topological trick' throughout this paper. 
5 Environment 

We will consider two dagger compact categories, denoted C pure and C respec- 
tively, and we assume that C pure is a subcategory of C which inherits symmetric 
monoidal structure as well as dagger compact structure, and that |C| = |C pure |. 

Definition 2. An environment structure for (C pure , C) consists of a designated 
co-element : A — > I for each object A G |C|, which we depicted as: 

t ■ 

.4 

and that for all A, B E |C| and all f,g 6 C pure (yl, B) we have 





We will sometimes abbreviate environment structure to environment. 

Remark 5. Eqs. (|10llip had already been introduced in [12] . as part of an ax- 
iomatization of mixed states and completely positive maps, but it was never con- 
sidered in relation to classicality, measurements, and complementarity thereof. 

Example 1. Let Dens be the category with C nx ™ for n £ N as objects, and 
with completely positive maps F : C nx " — > C mxm as morphisms. A morphism 



/ is pure, that is, / 6 hom-£, ensPU T B (C nxn ,C mxm ), if there exists a linear map 
L : C" — > C m such that LpLK Then , the usual trace 

T c „x„ : C nx ™ C" xn :: p t-j. ir(p) 

provides an environment structure for (Dens pure , Dens). Indeed, for any / :: 
p H» LplJ and g :: p i-> M pM\ equation ITOl is satisfied: 

P of = gUg Vp : tf{Lpl))L = M\MpM^)M 

I.I. M\\l 

Mp : tr(L^Lp) = tr(M^Mp) 
Vp : tr{LpL^) = tr{MpM ] ) 
<==^ T o / = T o g . 

This example justifies the name 'environment': tracing a system out in quantum 
theory is interpreted as this system being part of the environment. 



Example 2. Let C be any dagger compact category, let CPM(C) the category 
obtained by applying Selinger's CPM-construction J|5| -we explicitly present 
this construction in Section |8]- and let WP{C) be the category obtained by 
applying the 'doubling construction' of [TT) which cancels out 'abstract global 
phases' -cf. Remark Then, the caps of the dagger compact structure provide 
an environment for (WP(C), CPM{C)) [12]. When taking C to be FHilb then 
we recover the previous example, with: 

Dens = CPAf(FHilb) and Dens pure = T^P(FHilb) . 

Below we assume as given a pair (C pure , C) with an environment. We set 

±a:=T^:I^A (12) 
An element ip : I — » A is normalized if 

T A o V = li • (13) 
Below all elements depicted as triangles are normalized, diagrammatically: 

where 1/ is graphically represented by an empty picture. 

Proposition 1. [12] A morphism f e CP ure j s an isometry iff T b ° f = Ta> 

and hence, it is unitary iff we moreover have that f o ± A = _L B . 



6 Classical channels, measurements and classical control 



Definition 3. Let S be a classical structure. The morphism: 



is called the classical channel of type S . 

In the light of the discussion in Section [21 this picture can be interpreted 
as 'copying into the environment', that is, 'broadcasting', or in the decoher- 
ence view, 'being coupled to the environment'. Hence, our definition of classical 
channel enforces broadcastability of the data that it 'transmits'. 

Example 3. In Dens, for the classical structure of Eqs. ([8]), we have 



where Dsu\\ i was defined in Eq. ([3]). 

Remark 6. While physically all classical channels are of course the same, our 
classical channels in addition carry specification of how the classical data it 
transmits has been obtained, in terms of a dependency on the classical structure 
S* which specifies a particular quantum measurement. In the light of the fact that 
by default we take all systems to be quantum, this specification of the classical 
structure relative to which classical data is classical is indeed unavoidable. It 
is for this reason that we choose to axiomatize the complementary morphism 
-cf. the discussion in Section [4]- which enables us to restrict ourselves to a single 
classical structure. 

The following proposition shows that a classical channel leaves its pure clas- 
sical elements invariant, and that it is idempotent. In fact, we could define more 
general classical elements p : I — > A as those that satisfy 



Physically, this means that a classical channel 'transmits' its classical elements. 
Equivalently, classical elements are invariant under decoherence. 

Proposition 2. 



C s (p) = tr(S 2 1 opo^)=V {ll)h 



Ce op = p . 



(15) 




Proof. The first equality follows from Eq. ([5]) and Eq. (|14l) . and 




where the last equality holds due to the spider normal form theorem. □ 
We can now construct a measurement as follows: 

output classical 




(16) 



quantum 
input 

i.e. it copies the quantum data and specifies that one of the copies is classical; all 
of this will of course imply that the 'data which flows thorough these wires' will 
necessarily be decoherent. A destructive measurement is obtained by 'feeding the 
quantum output itself into the environment'. Proposition [5] then yields: 




and the resulting shape of the destructive measurement is then: 



classical 
output 




Note here in particular that destructive measurements and classical channels are 
'semantically equivalent'. Similarly, by the spider normal form we have: 




so the quantum output of a measurement is 'semantically equivalent' to its clas- 
sical output, which captures change of the quantum state to an eigenstate. More 
generally, as a consequence of the structural power of the spider normal form 
theorem, classicality 'semantically spreads through a diagram'. 

Note that by idempotence of Cs it also follows that -La — is a classical 
element, and in particular, that this does not depend on the choice of S. We 
will call -La (unnormalized) maximal mixedness. 



Example 4- In Dens we indeed have that is diagonal in any basis. 

We call a morphism / : A — > B disconnected if it factors along I, that is, if 
/ = ip o 7r for some :I B and n : A — > I. In the graphical representation we 
indeed obtain a disconnected picture in this case: 

The topological disconnectedness physically stands for the fact that there is no 
information flowing from the input to the output. 

Remark 7. For non-trivial categories the morphisms cannot be pure; if they 
would be pure then setting / := T a and g :— 1a in Eq. 1 1 01 the righthandside 
becomes li o = T a ° lyi, which holds, and hence also the lefthandside holds: 
-La°~^a = 1a°^a = 1a- That is, the identity is 'disconnected'. This is obviously 
in conflict with the intuition that through a straight wire information flows 
without being modified, so one expects bad things to happen. Indeed, for any 
f : A —> B we now have / = Is ° / ° 1a = -L_b ° o / o J_a o = s ■ Jlb ° T a 
with s — T b ° f-i-A : I — > I a scalar. That is, any morphism is disconnected! 

If we introduce H between Cs and itself, we obtain 'complementary behav- 
iors'. The first equality of the following proposition implies that a measurement 
turns a pure classical element of a complementary measurement in maximal 
mixedness, i.e. any outcome is equally probable for that measurement (cf. 'un- 
biasedness'). The second one implies that there is no dataflow from the input to 
the output when we compose complementary measurements. 

Proposition 3. _^ 




Proof. We have 




The first equation is derived from the second one and Proposition [2j 



6.1 General classical control operations 

In diagrammatic terms, a morphism U : A — > A is unitary if 



U 
U 



7 
\ 



u 
u 

T 



1 



We now define what it means to have a family of unitaries of the same type, 
'indexed' by a classical structure, that is, a controlled unitary. 

Definition 4. By a controlled unitary we mean an operation of the form: 

quantum 
output 



r 



quantum classical 
input input 



which 'for all classical input values is unitary', that is: 




T 



7 



Lemma 1. The following morphisms are controlled unitaries: 




(18) 



Proof. We have 



and the remainder of the proof proceeds almost identical. 



□ 



6.2 General non-degenerate measurements 



We have identified an example of a non- degenerate measurement, namely the one 
of the shape (|16p . and an example of a non-degenerate destructive measurement, 
namely the one of the shape (JTTJ) . Relative to a given classical structure we can 
define more general non-destructive measurements. 

The following Lemma shows how classical data can be composed in terms of 
classical structures, where we conceive classical structures as being specified by 
a multiplication and its unit, i.e. S := {S\,Eq) -cf. Remark[2J 

Lemma 2. [14] If (S^Sq) and are classical structures on A and A 

respectively, then the morphisms 

{~l ® Sj) o (1 A g) a AA ig> 1 A ) : (A ® A) ® (A ® A) -)• A ® A 

~l ® Sq :1->A®A 
define a classical structure on A® A, diagrammatically, 



A A 




A A A A 



The canonically corresponding non-degenerate destructive measurement which 
extracts this compound classical data from a pair of quantum systems is: 

When transforming the quantum data by means of a unitary we obtain the 
general form of a non-degenerate distructive measurement on a pair of systems: 




Definition 5. Given a classical structure on A, a non-degenerate measurement 
on n systems of type A is a morphism of the form: 




where U : A® ... A — > A® . . .®A is &n arbitrary unitary, and a corresponding 
non-degenerate destructive measurement is a morphism of the form: 



U 



1 



Remark 8. One can also define more general kinds of measurements, namely de- 
generate ones and non-projective ones, which involves defining projective mea- 
surements without reference to unitaries. This can be done in straightforward 
analogy to how this was done in [20] and [19] . 



Lemma 3. The following morphism is unitary: 



CNOT := 



(19) 




Corollary 1. The following morphism is a non-degenerate destructive measure- 
ment on a pair of systems of the same type A: 



Bell-Meas := □ □ 



6.3 Interpretation of graphical elements in Dens 

The following tables translate the graphical language to Hilbert space quantum 
theory for the specific case of qubits. It is this translation which connects that 
diagrammatic presentation of the protocols in the following section to how one 
finds them usually described in textbooks. 



(pure) states & effects: 



Notation: 


• 


T 


i 


? 


Dens pure. 


l->2.|+)<+| 




*2-<+|p|+) 


1h>2- |0)(0| 


p^2-(0|p|0) 



Notation: 


I ) 


r i 


Dens pure : 


lrt(|00) + |ll))((00| + (ll|) 


p«((00| + (ll|)rt|0O) + |ll)) 



(pure) gates: 



Notation: 


? 


( 


I 

> — □ — < 

■l 


] 
» 

] 


Dens pure. 


^(l-lMl-l) 




/1000^ 
10 
00 1 
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CP maps: 



Notation: 
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(destructive) measurements: 



Notation: 
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Pauli Z measurement 


Pauli X measurement 


Bell-basis measurement 



classically controlled operations: 



Notation: 
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7 Example protocols 

In the statement of each proposition, we will specify protocols with explicit physi- 
cal types, quantum channels being represented by full lines and classical channels 
being represented by dotted lines. We use the symbol ':~' for the passage of this 
specification to the interpretation within the diagrammatic calculus. 

First we show that the teleportation protocol, by means of a Bell state and 
two classical channels, realizes a (perfect) quantum channel. 



Proposition 4 (correctness of teleportation). 




n 



We show that the state transfer [34] protocol, by means of 2-qubit unitary 
tranformation and a local measurement, realizes a (perfect) quantum channel. 

Proposition 5 (correctness of state transfer). 
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Now we show that the dense coding protocol, by means of a Bell state and a 
quantum channel, realizes two classical channels. 



Proposition 6 (correctness of dense coding). 
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A diagrammatic presentation of a key exchange protocols is in 22 . Here we 
provide a simplified presentation by relying on the notion of environment. We 
restrict ourselves to four representative cases. 

Proposition 7 (correctness of BB84 and Ekert 91 key exchange). 

— Alice and Bob choose the same measurement in Ekert 91: 



i 



i.e. Alice and Bob share the same classical data. 

Alice and Bob choose a different measurement in Ekert 91: 



Z-meas. X-n 




i.e. Alice's and Bob's data is not correlated. 

Eve chooses the same measurement as Alice and Bob in BB84-' 



Z -decoding (Bob) 



Z-meas. (Eve) 



Z-encoding (Alice) 





i.e. Alice, Bob and Eve share the same classical data. 

Eve chooses a different measurement than Alice and Bob in 



Z-decoding (Bob) 



X-meas. (Eve) 



Z-encoding (Alice) 




i.e. Alice's, Bob's and Eve's data is not correlated. 



8 Connection to Selinger's CPM-contruction 



Here we briefly describe the connection of Definition [2] to Selinger's CPM- 
comstruction [35], which was established in [12]. Given any dagger compact 



category C, we define a new category CPM(C) which has the same objects 
as C, and a morphisms of type A —> B in CPM(C) is a morphism of type 
A ® A -> 5 ® B in C of the shape: 















I / 


A i4 



(20) 



where / : A — > B <E> C is any morphism in C. Then, CPM(C) is again a dagger 
compact category, and as already mentioned in Example [5J if we set C := FHilb 
then the morphisms of the form (l20l) are exactly completely positive maps. 

Definition 6. An environment with purification for (C pure ,C) is an environ- 
ment as in Definition [5] for which we in addition have that, denoting morphisms 
in C pure and more general morphisms in C respectively as 

B B 

A A 
that for all A, B e \C\,F G C(A, B) there exists / e CP ure (A, B®C) such that 

B B ==. 

A A 

Theorem 3. [H] CPM(C^ ure ) = C. 

As already mentioned in Example [21 the converse statement, that for any 
dagger compact category C the category CPM(C) provides an environment 
with purification also holds, up to a minor and physically justified assumption 
related to the fact that vectors which are equal up to a complex phase represent 
the same state in quantum theory. Concretely, this axiom states the for all pure 
elements : I — > A we have: 

oip* = ijj' o tj/' => if) = ij)' . 



This equation follows from Eq. (flOf when setting f := ip' and g := tp'K 



Remark 9. The power of a purification axiom has recently been exploited in 
|9I10| . although there, the authors also require certain uniqueness properties. 

9 Conclusion 

An axiomatization of the concept of environment resulted in a very simple com- 
prehensive graphical calculus, which in particular enables one to reason about 
classical-quantum interaction in quantum informatic protocols. 

Several operationally distinct concepts turn out to have the same semantics 
within the graphical language (e.g. classical channel, measurement, preparation 
as in BB84). Consequently, all that one structurally truly needs are Propositions 
[3 and [3] on composition of classical channels and pure classical elements. 

The examples given here are simple but representative. This work and the 
earlier contributions on which we relied together successfully addresses a chal- 
lenge for the categorical quantum mechanics research program which was set at 
the very beginning: to have a very simple graphical description of all basic quan- 
tum informatic protocols, in particular including classical-quantum interaction. 

The new graphical element 'environment' and the interaction rules for clas- 
sical channels can now be integrated in the quant omatic software [24] . so that 
it can now be used to (semi-)automate reasoning about full-blown quantum in- 
formatic protocols, including classical-quantum interaction. 

Here we only considered two complementary observables. We meanwhile also 
have graphical calculi that are universal for quantum computing [14|16j . The next 
step of this research strand would be to extend the graphical calculus presented 
here to these calculi, which include, for example, phases and W-states. 

This work could also be advanced in the direction of quantum information 
theory. In particular, one may want to study whether it would be possible to ob- 
tain a diagrammatic account on quantum informatic quantities. Some examples 
of diagrammatic quantum informatic quantities are in [12] . 
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